//
// Binary Tree
// Created by Win10 on 2022/11/15.
//

#ifndef C_DATA_STRUCTURE_B_TREE_H
#define C_DATA_STRUCTURE_B_TREE_H

typedef char ElemType;

typedef struct BiTNode {
    ElemType data;
    struct BiTNode *lchild, *rchild;
} BiTNode, *BiTree;



bool InitBiTree(BiTree &T); //初始化
void visit(BiTNode *p);     //打印节点信息
void PreOrder_Rec(BiTree T);    //先序遍历（递归）
void InOrder_Rec(BiTree T);     //中序遍历（递归）
void PostOrder_Rec(BiTree T);   //后序遍历（递归）
void PostOrder(BiTree T);   //后序遍历（栈）
void InOrder(BiTree T);     //先序遍历（栈）
void PreOrder(BiTree T);    //前序遍历（栈）
void LevelOrder(BiTree T);  //层序遍历（队列）
#endif //C_DATA_STRUCTURE_B_TREE_H
